A two-queue polling model with priority on one queue and heavy-tailed On/Off sources: a heavy-traffic limit

نویسنده

  • Rosario Delgado
چکیده

We consider a single-server polling system consisting of two queues of fluid with arrival process generated by a big number of heavy-tailed On/Off sources, and application in road traffic and communication systems. Classj fluid is assigned to queue j, j = 1,2. Server 2 visits both queues to process or let pass through it the corresponding fluid class. If there is class-2 fluid in the system, it is processed by server 2 until the queue is empty, and only then server 2 visits queue 1, revisiting queue 2 and restarting the cycle as soon as new class-2 fluid arrives to it, with zero switchover times. Server 1 is an “extra” server which continuously processes class-1 fluid (if there is). During the visits of server 2 to queue 1, class-1 fluid is simultaneously processed by both servers (possibly at different speeds). We prove a heavy-traffic limit theorem for a suitable workload process associated to this model. Our limit process is a two-dimensional reflected fractional Brownian motion living in a convex polyhedron. A key ingredient in the proof is a version of the Invariance Principle of Semimartingale reflecting Brownian motions which, in turn, is also proved.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Heavy-traffic limit for a feed-forward fluid model with heterogeneous heavy-tailed On/Off sources

We consider a multi-station fluid model with arrivals generated by a big number of non-homogeneous heavy-tailed On/Off sources. If the model is feedforward in the sense that fluid cannot flow from one station to other with lighter tail distributions, we prove that under heavy-traffic, the scaled workload converges in distribution to a reflected fractional Brownian motion process with multidimen...

متن کامل

Heavy-traffic analysis of k-limited polling systems

In this paper we study a two-queue polling model with zero switch-over times and k-limited service (serve at most ki customers during one visit period to queue i , i = 1, 2) in each queue. The arrival processes at the two queues are Poisson, and the service times are exponentially distributed. By increasing the arrival intensities until one of the queues becomes critically loaded, we derive exa...

متن کامل

Heavy traffic limit theorems for a queue with Poisson ON/OFF long-range dependent sources and general service time distribution

In Internet environment, traffic flow to a link is typically modeled by superposition of ON/OFF based sources. During each ON-period for a particular source, packets arrive according to a Poisson process and packet sizes (hence service times) can be generally distributed. In this paper, we establish heavy traffic limit theorems to provide suitable approximations for the system under first-in fi...

متن کامل

Limits for Cumulative Input Processes to Queues

We establish functional central limit theorems (FCLTs) for a cumulative input process to a fluid queue from the superposition of independent on-off sources, where the on periods and off periods may have heavy-tailed probability distributions. Variants of these FCLTs hold for cumulative busy time and idle time processes associated with standard queueing models. The heavy-tailed on-period and off...

متن کامل

Critically loaded k-limited polling systems with switch-over times

We consider a two-queue polling model with switch-over times and k-limited service (serve at most k i customers during one visit period to queue i) in each queue. The major benefit of the k-limited service discipline is that it-besides bounding the cycle time-effectuates prioritization by assigning different service limits to different queues. System performance is studied in the heavy-traffic ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Queueing Syst.

دوره 83  شماره 

صفحات  -

تاریخ انتشار 2016